انتخاب منبع بهینه در شبکه های رایانش مشبک به احتساب کوتاهترین زمان تکمیل کار
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی کامپیوتر
- نویسنده امیر دودانگه
- استاد راهنما محمدرضا حیدری تژاد هادی معظم
- سال انتشار 1393
چکیده
در پژوهش حاضر روشی برای انتخاب منبع مناسب در شبکه رایانش مشبک پیشنهاد شده است. اصلی ترین هدف الگوریتم های زمانبندrsctپیشنهاد شده در این پژوهش،انتخاب منبع مناسب با توجه به کوتاهترین زمان تکمیل پردازش برای هر کار که شامل زمان ورود، زمان انتقال فایل، زمان انتظار در صف منبع و زمان اجرای کار می باشد، صورت می گیرد. در الگوریتم پیشنهاد شدههر ماشین دارای یک پردازنده و هر کار دارای زمان ورود و مهلت پایانی تعیین شده برای اجرا می باشند گه نقش مهمی در پردازش فرآیندها بر عهده دارند. از این رو کوتاهترین زمان تکمیل پردازش، هنگامی پذیرفته می شود که مقدار این پارامتر کوچکتر از مهلت پایانی تعیین شده برای اجرای کار مورد نظر باشد. روال کار در الگوریتم به این صورت است که هرگاه کاری برای تصاحب منبع مناسب وارد سیستم رایانش مشبک شود، به زمانبند رایانش مشبک سپرده می شود. زمانبند رایانش مشبک با توجه به اطلاعات ذخیره شده در gis، باید دو مرحله محاسبات را در نظر بگیرد، محاسبه زمان اجرای کارها و محاسبه زمان اتمام کارها. هرگاه این دو مقدار از زمان مهلت پایانی کمتر باشند، شرط مسئله رعایت شده و می توان به نتیجه رسید.هرگاه شرط مسئله نقض شود کار مربوطه از بین می رود و باید عملیات از ابتدا با به روز کردن مقادیر زمان اجرای کارها و زمان اتمام کارها دنبال می شود. در انتها با یافتن کوچکترین زمان تکمیل کاربهترین منبع انتخاب می شود.شبیه سازی الگوریتم به کمک جعبه ابزار gridsimانجام گرفته است. نتایج شبیه سازی نشان می دهد که اجرای الگوریتم rsct، با در نظر گرفتن زمان انتظار، زمان پردازش و زمان انتقال، زمان پاسخ و زمان تکمیل کار رادر رایانش مشبک کاهش می دهد.
منابع مشابه
الگوریتمی جهت انتخاب کوتاهترین مسیر در شبکه های صف در حالت پایا
این مقاله به ارائه الگوریتمی جهت انتخاب کوتاهترین مسیر از گره ابتدایی به گره انتهایی در شبکه های صف در حالت پایا ، به نحوی که در گره های شبکه باجه های خدمت دهی با یک یا بی نهایت خدمت دهنده و برخوردار از توزیع زمان سرویس عمومی وجود داشته باشند و همچنین زمانهای گذر از شاخه های مابین هر دو باجه صف مستقر در دو گروه شبکه مفروض ، متغیرهای تصادفی مستقل و برخوردار از توزیع عمومی باشند، می پردازد. در ای...
متن کاملیافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی
امروزه مسیریابی در شبکههای شهری با افزایش حجم اتومبیلها و نیز محدودیتهای ترافیکی گوناگون امری ضروری محسوب میشود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینهسازی فاخته میباشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتمهای فراابتکاری داده است. در ...
متن کاملتعیین زمان شارژ خودروهای الکتریکی با احتساب نقش آنها در خودترمیمی شبکه هوشمند
تداوم برق رسانی بارهای مهم یکی از مهمترین رویکردهای توانایی خودترمیمی یک شبکه هوشمند است. استفاده از خودروهای برقی به این منظور میتواند چالش برانگیز باشد. از طرفی مطلوب است که باتری خودروهای برقی به محض دسترسی به شبکه شارژ شود تا در مواقع اضطراری شارژ بیشتری داشته باشند؛ اما این روش میتواند منحنی بار را خراب کند، و مشکلات دیگری را در پی داشته باشد. لذا یک تابع هدف تعریف شده است تا زمان شارژ ...
متن کاملالگوریتمی جهت انتخاب کوتاهترین مسیر در شبکه های صف در حالت پایا
این مقاله به ارائه الگوریتمی جهت انتخاب کوتاهترین مسیر از گره ابتدایی به گره انتهایی در شبکه های صف در حالت پایا ، به نحوی که در گره های شبکه باجه های خدمت دهی با یک یا بی نهایت خدمت دهنده و برخوردار از توزیع زمان سرویس عمومی وجود داشته باشند و همچنین زمانهای گذر از شاخه های مابین هر دو باجه صف مستقر در دو گروه شبکه مفروض ، متغیرهای تصادفی مستقل و برخوردار از توزیع عمومی باشند، می پردازد. در ای...
متن کاملطراحی بهینه ساختارهای مشبک مدور
در این مقاله بهینهسازی وزنی ساختارهای مشبک مدور کامپوزیتی ( استوانهای و مخروطی) تحت بار محوری بررسی میشود. در ابتدا معادلات حاکم به منظور استخراج ماتریس سفتی با توجه به هندسه سازه بدست آورده شدهاند. همچنین روابط و قیدهای مربوط به بهینهسازی وزنی این ساختارها با توجه به استحکام کمانشی ارائه شده است. با ایجاد یک مدل اجزای محدود از ساختار مشبک مخروطی تحلیل خطی کمانش انجام شده و نتایج تحلیل ب...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023